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Applications: Dat a warehouse process ing and query by mail 

Ken Gordon 

September 19.96 ACM SIGAPL APL Quote Quad, volume 27 issue l 
Publisher: ACM Press 

Full text available: c g) pdf(672.37 KB) Additional Information: full ci ta tion, abstract 

Much effort in I/S is currently going into creating "Data Warehouses." These are stores of 
data periodically extracted from older legacy applications, converted to common 
standards and made accessible for user analysis. The warehouse acts as a WORM (Write 
Once, Read Many times) storage. Where the extract and transfer is performed nightly, 
they provide access to what is termed "Near Operational" data and can be used to replace 
much of the existing reporting. In other cases they are used to store ... 

F ast detection of communication patterns in distributed executions 

Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced 

Studies on Collaborative research 

Publisher: IBM Press 

Full text available:^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 

Lineag e retrieval for scientific data processin g : a surve y 

Rajendra Bose, James Frew 

March 2005 ACM Computing Surveys (CSUR), volume 37 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(728.75 KB) Additional Information: full citation , abstract , refer en ces, index terms 
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Scientific research relies as much on the dissemination and exchange of data sets as on 
the publication of conclusions. Accurately tracking the lineage (origin and subsequent 
processing history) of scientific data sets is thus imperative for the complete 
documentation of scientific work. Researchers are effectively prevented from determining, 
preserving, or providing the lineage of the computational data products they use and 
create, however, because of the lack of a definitive model for lineage ... 

Keywords: Data lineage, audit, data provenance, scientific data, scientific workflow 
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April 1998 ACM SIGARCH Computer Architecture News , Proceedings of the 25th 

annual international symposium on Computer architecture ISCA '98, volume 

26 Issue 3 

Publisher: IEEE Computer Society, ACM Press 




Full text available. ^ 
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,£df( 987.72 KB ) Additional Information: full citat ion, abstra ct, references, citings, index 
Publisher Site ^ Im ^ 



Data compression and prediction are closely related. Thus prediction methods based on 
data compression algorithms have been suggested for the branch prediction problem. In 
this work we consider two universal compression algorithms: prediction by partial 
matching (PPM), and a recently developed method, context tree weighting (CTW). We 
describe the prediction algorithms induced by these methods. We also suggest adaptive 
algorithms — variations of the basic methods that attempt to fit limited mem ... 

6 R esearch pa pers: reverse en gineering & refactor i n g: Inferring templates from 
A spreadsheets . 

^ Robin Abraham, Martin Erwig 

May 2006 Proceeding of the 28th international conference on Software engineering 

ICSE '06 

Publisher: ACM Press 

Full text available: l nDpdf( 1.09 MB) Additional Information: full citation, abstract, n^rences, incle^terms 




We present a study investigating the performance of a system for automatically inferring 
spreadsheet templates. These templates allow users to safely edit spreadsheets, that is, 
certain kinds of errors such as range, reference, and type errors can be provably 
prevented. Since the inference of templates is inherently ambiguous, such a study is 
required to demonstrate the effectiveness of any such automatic system. The study 
results show that the system considered performs significantly better tha ... 

Keywords: end-user software engineering, spreadsheet specification, template inference 



7 Optimistic replication 

Yasushi Saito, Marc Shapiro 
>^ March 2005 ACM Computing Surveys (CSUR), volume 37 issue l 

Publisher: ACM Press 

Full text available: *g| pdf( 656.72 KB) Additional Information: full cita ti o n, abstract, references, index terms 

Data replication is a key technology in distributed systems that enables higher availability 
and performance. This article surveys optimistic replication algorithms. They allow replica 
contents to diverge in the short term to support concurrent work practices and tolerate 
failures in low-quality communication links. The importance of such techniques is 
increasing as collaboration through wide-area and mobile networks becomes 
popular.Optimistic replication deploys algorithms not seen in tradition ... 

Keywords: Replication, disconnected operation, distributed systems, large scale systems, 
optimistic techniques 
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8 Gre ens tone: a com prehensive open-source di gita l librar y software system 

Ian H. Witten, Stefan J. Boddie, David Bainbridge, Rodger J. McNab 
June 2000 Proceedings of the fifth ACM conference on Digital libraries 

Publisher: ACM Press 

Additional Information: full citation, abstract, references, citings, index 



Full text available: W pdf(303.96 KB) 

^ """ " terms 

This paper describes the Greenstone digital library software, a comprehensive, open- 
source system for the construction and presentation of information collections. Collections 
built with Greenstone offer effective full-text searching and metadata-based browsing 
facilities that are attractive and easy to use. Moreover, they are easily maintainable and 
can be augmented and rebuilt entirely automatically. The system is extensible: software 
"plugins" accommodate different document and me ... 

9 Research sessions: quer y processin g I: Partial results for online query processing 

Vijayshankar Raman, Joseph M. Hellerstein 

June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 
Management of data SIGMOD '02 

Publisher: ACM Press 

r- MJ > cs* , c Mm Additional Information: full citation, abstract, references, citings, index 

Full text available: ra pdf(1 .45 MB) - ~ 

^ term$ 

Traditional query processors generate full, accurate query results, either in batch or in 
pipelined fashion. We argue that this strict model is too rigid for exploratory queries over 
diverse and distributed data sources, such as sources on the Internet. Instead, we 
propose a looser model of querying in which a user submits a broad initial query outline, 
and the system continually generates partial result tuples that may contain values for only 
some of the output fields. The user can watch ... 

10 File servers for network-based distributed systems 

Liba Svobodova 

December 1984 ACM Computing Surveys (CSUR), volume 16 issue 4 
Publisher: ACM Press 

p- it . - ui « 4tiA no yn^ Additional Information: full citation, references, citings, index terms, 

Full text available: ra pdf(4.23 MB) — ; 
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11 Information technolo g ies for the 1 990s: an organizational impact perspective 

<£:> Detmar W. Straub, James C. Wetherbe 

^ November 1989 Communications of the ACM, volume 32 issue n 
Publisher: ACM Press 

* u. is»i ^ c-7 kjidx Additional Information: full citation , abstract, reference s, citings, index 
Full text available: to pdf( 1.57 MB ) - : 

^ terms, revie w 

When a thing is new, people say: "It is not true." Later, when its truth becomes obvious, 
they say: "It is not important." Finally, when its importance cannot be denied, they say: 
"Anyway, it is not new." Adapted from William James 

1 2 Personal distribute d co m putin g: the Alto and Ethernet softwar e 

Butler Lampson 

^ January 1986 Proceedings of the ACM Conference on The history of personal 

workstations 
Publisher: ACM Press 

r- ,. * * i u. isi ^/onr^/im Additional Information: full citation, abstract, references, citings, index 
Full text available: to pdf(3.00 MB) 

a " terms 

The personal distributed computing system based on the Alto and the Ethernet was a 
major effort to make computers help people to think and communicate. The paper 
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describes the complex and diverse collection of software that was built to pursue this 
goal, ranging from operating systems, programming environments, and communications 
software to printing and file servers, user interfaces, and applications such as editors, 
illustrators, and mail systems. 

13 Glyphs: flyweight objects for user interfaces 

Paul R. Calder, Mark A. Linton 

August 1990 Proceedings of the 3rd annual ACM SIGGRAPH symposium on User 

interface software and technology 

Publisher: ACM Press 

Full text available: t g|pdf( 1.04 MB ) Additional Information: full citation, references, .citings, index terms 




1 4 Manufacturin g re s ource planning on a PC local area network 

H. Clark Kee, Roy L. Post 
>r May 1986 ACM SIGAPL APL Quote Quad , Proceedings of the international 

conference on APL APL '86, volume 16 issue 4 
Publisher: ACM Press 

Full text available: t nC]pdf(1.47 MB) Additional Information: full c i ta tion, abstract. ind„exjerm_s 




This paper details a large APL programming project of 12 man years. An integrated 
software system structured on the principles of MRP (manufacturing resource planning) 
was implemented by a Bristol-Myers in house team for use in a new manufacturing 
facility. The system applies off-the-shelf technology in innovative ways, using STSC 
APL*PLUS/PC as the only programming language, to build a very sophisticated application 
on IBM/PCs fully sharing data in a secure environment via the N ... 

15 An ex pe ri men t al mu lti media mail system 

Jonathan B. Postel, Gregory G. Finn, Alan R. Katz, Joyce K. Reynolds 
January 1988 ACM Transactions on Information Systems (TOIS), volume 6 issue l 

Publisher: ACM Press 

Additional Information: full cit ation, abstrac t, references, inde x terms, 



Full text available: W pdf(1 -50 MB) 

m review 

A computer-based experimental multimedia mail system that allows the user to read, 
create, edit, send, and receive messages containing text, images, and voice is discussed. 

1 6 Integrating th e C A D mod el with d ynamic simu lation: sim ul a t i o n data exchange Q 

Shreekanth Moorthy 

December 1999 Proceedings of the 31st conference on Winter simulation: Simulation- 

— a bridge to the future - Volume 1 

Publisher: ACM Press 

Full text available: t nj?|pdf(51.25 KB) Additional Information: full citation, citings, index terms 




17 Th e PO ST G R E S next generation database manag e ment system 

^ Michael Stonebraker, Greg Kemnitz 

October 1991 Communications of the ACM, volume 34 issue 10 

Publisher: ACM Press 

Full text available: I g!|pdf(5.74 MB) Additional Information: full citation, references, citings, index terms 




Keywords: Extended relational database management systems, POSTGRES 
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Kerry Taylor, Tim Austin, Mark Cameron 

March 2005 Proceedings of the IEEE EEE05 international workshop on Business 

services networks BSN '05 

Publisher: IEEE Press 

Full text available: f^l pdf d 68.85 KB ) Additional Information: full cita tio n, abstract, references 



Industries are adopting Service-Oriented Architectures (SOA) for multi-organisational 
federated information systems where there is synergistic value in combined services. By 
contributing his own information services to the federation, each participant benefits from 
integrated access to services provided by other participants. However, integrated 
information services for use by external customers, based on SOA, are rare. One reason 
for this is the absence of technical mechanisms for information p ... 

19 Intermedia: The architecture and construction of an ob j ect-oriented hypemedia Q 
^ sys tem a nd ap plications framework 

^ Norman Meyrowitz 

June 1986 ACM SIGPLAN Notices , Conference proceedings on Object-oriented 

programming systems, languages and applications OOPLSA '86, volume 21 

Issue 11 

Publisher: ACM Press 

„ 4 .. . , « nc k-dx Additional Information: ful l citatio n, abstract , references, citings, ind_ex 

Full text available: ™ pdfd .96 MB ) - 

terms 

This article presents a case study of the development of the Intermedia system, a large, 
object-oriented hypermedia system and associated applications development framework 
providing sophisticated document linkages. First it presents the educational and 
technological objectives underlying the project. Subsequent sections capture the process 
of developing the Intermedia product and detail its architecture and construction, 
concentrating on the areas in which object-oriented technology has ha ... 

20 Haskell and XML: g eneric combinators or type-based translation? H 

Malcolm Wallace, Colin Runciman 

September 1999 ACM SIGPLAN Notices , Proceedings of the fourth ACM SIGPLAN 

international conference on Functional programming ICFP '99, volume 

34 Issue 9 

Publisher: ACM Press 

r- ^ Ul ^ ao kho\ Additional Information: full citation, abstract, references , citings, index 
Full text available: Til pdf(1 .48 MB) ; — 

' — terms 

We present two complementary approaches to writing XML document-processing 
applications in a functional language. In the first approach, the generic tree structure of 
XML documents is used as the basis for the design of a library of combinators for generic 
processing: selection, generation, and transformation of XML trees. The second approach 
is to use a type-translation framework for treating XML document type definitions (DTDs) 
as declarations of algebraic data types, and a derivation of the cor ... 
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